Binary Search 2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search 2143 - 두 배열의 합 이해 문제에서는 두 배열의 합을 더해서, T가 되는 모든 부 배열의 쌍의 개수를 구하는 프로그램을 작성하려고 하였다. 이는 순차적으로 탐색을 하며, 완전 탐색을 해야하는 상황이다. 배열의 합 : A[i] + ... + A[j] 그 사이의 합을 구하는 문제이다. 순차적으로 탐색을 하며, 사이 구간의 합을 구할 때는 딕셔너리를 사용하면 된다. 이와 같은 문제를 풀 때는, 현재 A의 합들을 딕셔너... Binary SearchplzrunbaekjoonBinary Search [Programmers] 입국심사 - JAVA 처음에 모든 심사대는 비어있습니다 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다 모든 사람이 심사를 받는데 걸리는 최소 시간 찾기 Key Idea 각 심사관이 걸리는 시간의 배열을 오름차순 정렬합니다 left 에 0 ... programmersBinary SearchBinary Search [Programmers] Binary Search - 입국심사 (Python) 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 입국심사를 기다리는 사람 수 n,... alogrithmpythonprogrammers코딩테스트Binary SearchBinary Search 백준 2243번: 사탕상자 각 구간에서의 사탕 개수 합을 저장한다. rank번째로 맛있는 사탕을 사탕을 구할때는 세그먼트 트리에서 binary search를 하면 된다! 루트부터 시작해서, left node에 저장된 합이 rank보다 크거나 같은 경우는 왼쪽으로, rank가 더 큰 경우는 오른쪽으로 가면 된다. 이때 다음 서브트리에서도 똑같은 규칙을 적용하기 위해 rank에서 left node에 저장된 합만큼 빼준다.... Segment TreepsBinary SearchcppBinary Search 74. Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the l... matrixJavaScriptarrayBinary SearchBinary Search 이분 검색(binary search) in C++ V[mid] == want_to_find : 찾고자 하는 원소를 찾았을 때이다. V[mid] > want_to_find : 찾고자 하는 원소가 더 작을 때, 따라서 rt = mid -1; V[mid] < want_to_find : 찾고자 하는 원소가 더 클 때, 따라서 lt = mid + 1; ex)... Binary SearchBinary Search [BaekJoon] 1920 수 찾기 (java) 문제를 풀 때 처음에는 ArrayList를 통해 풀었다. 내가 사용한 ArrayList의 contains메서드는 내부 값들을 전부 탐색을 하게되어 O(n) O(n)의 시간복잡도를 가지는 ArrayList의 contains메서드를 사용하니 이클립스에서는 잘 돌아가던 코드가 백준에서는 런타임 에러가 발생하였다. 그리하여 시간복잡도를 줄이기 위해 Binary Search를 구현하여 테스트를 해보았... baekjoonBinary Search알고리즘 문제풀이Binary Search [BOJ] 1654번 : 랜선 자르기 랜선의 길이는 1 이상 2^31-1 이하이므로 랜선을 자를 수 있는 길이 또한 1 이상 2^31-1 이하입니다. 최악의 경우 10,000개의 랜선을 2^31-1가지 길이로 자르는 경우를 계산하게 되므로 시간 제한을 초과하게 됩니다. 이진 탐색으로 랜선을 자를 길이를 알아내면 10,000×log 2^31-1(약 310,000)의 경우를 탐색하게 되므로 시간 제한내에 해결이 가능합니다.... Binary SearchJavabojBinary Search [ BOJ / C++ ] 3896번 소수 사이 수열 이번 문제는 이분 탐색을 통해 해결하였다. 소수들을 먼저 벡터에 넣어준다. 소수를 판별하는 기준은 이중 for문에서 합성수에 방문표시를 하여 방문되지 않은 수를 소수로 인지한다. 주어진 k보다 큰 첫번째 소수를 찾고, 그 소수와 그 앞의 소수의 차를 출력한다. 만약 k의 방문 여부가 false라면 바로 바로 0을 출력한다. 처음에는 약수의 갯수를 반환하는 함수를 만들어 이를 통해 소수와 합성... bojBinary Searchcpp이분탐색Binary Search 백준 공유기 설치 2110 (python) 문제 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 첫째... binary이진탐색백준coding testBinary Search2110코테2110 [백준] 6236 용돈 관리 📌문제 링크 💡 문제 풀이 첨에 문제 읽고 이게 뭔소리야... 싶었는데 그냥 문제랑 비슷한 문제인 것 같다 돈이 모자라면 다시넣고 어쩌구 더 남더라도 M번을 맞추기 위해 어쩌구 기타 레슨 문제로 생각하면 걍 강의를 순서대로 녹화해야 하고 (날짜 순서대로 돈을 씀) 블루레이 개수에 맞추는 (M번 인출 횟수를 맞추는) 거라고 생각하니까 이해가 됐다 📋코드 입력받는 부분 빼고 2343 기타 레슨 ... 백준스터디알고리즘Binary SearchpythonBinary Search BOJ 1920: 수 찾기 ✔ 문제 링크 ✔ 문제해결전략 이진탐색 ✔ Code 1) binary search 직접 구현 ✔ Code 2) std::binary_search 사용 ✔ Comment 문제에서 이진 탐색 사용하라고 외치고 있다. std::sort가 nlog(n)이고 binary search가 log(n)인데 m번 하니까 mlog(m) 총 nlog(n) + mlog(n). ✔ Check Point while문... Binary SearchcpppsbojBinary Search
2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search 2143 - 두 배열의 합 이해 문제에서는 두 배열의 합을 더해서, T가 되는 모든 부 배열의 쌍의 개수를 구하는 프로그램을 작성하려고 하였다. 이는 순차적으로 탐색을 하며, 완전 탐색을 해야하는 상황이다. 배열의 합 : A[i] + ... + A[j] 그 사이의 합을 구하는 문제이다. 순차적으로 탐색을 하며, 사이 구간의 합을 구할 때는 딕셔너리를 사용하면 된다. 이와 같은 문제를 풀 때는, 현재 A의 합들을 딕셔너... Binary SearchplzrunbaekjoonBinary Search [Programmers] 입국심사 - JAVA 처음에 모든 심사대는 비어있습니다 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다 모든 사람이 심사를 받는데 걸리는 최소 시간 찾기 Key Idea 각 심사관이 걸리는 시간의 배열을 오름차순 정렬합니다 left 에 0 ... programmersBinary SearchBinary Search [Programmers] Binary Search - 입국심사 (Python) 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 입국심사를 기다리는 사람 수 n,... alogrithmpythonprogrammers코딩테스트Binary SearchBinary Search 백준 2243번: 사탕상자 각 구간에서의 사탕 개수 합을 저장한다. rank번째로 맛있는 사탕을 사탕을 구할때는 세그먼트 트리에서 binary search를 하면 된다! 루트부터 시작해서, left node에 저장된 합이 rank보다 크거나 같은 경우는 왼쪽으로, rank가 더 큰 경우는 오른쪽으로 가면 된다. 이때 다음 서브트리에서도 똑같은 규칙을 적용하기 위해 rank에서 left node에 저장된 합만큼 빼준다.... Segment TreepsBinary SearchcppBinary Search 74. Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the l... matrixJavaScriptarrayBinary SearchBinary Search 이분 검색(binary search) in C++ V[mid] == want_to_find : 찾고자 하는 원소를 찾았을 때이다. V[mid] > want_to_find : 찾고자 하는 원소가 더 작을 때, 따라서 rt = mid -1; V[mid] < want_to_find : 찾고자 하는 원소가 더 클 때, 따라서 lt = mid + 1; ex)... Binary SearchBinary Search [BaekJoon] 1920 수 찾기 (java) 문제를 풀 때 처음에는 ArrayList를 통해 풀었다. 내가 사용한 ArrayList의 contains메서드는 내부 값들을 전부 탐색을 하게되어 O(n) O(n)의 시간복잡도를 가지는 ArrayList의 contains메서드를 사용하니 이클립스에서는 잘 돌아가던 코드가 백준에서는 런타임 에러가 발생하였다. 그리하여 시간복잡도를 줄이기 위해 Binary Search를 구현하여 테스트를 해보았... baekjoonBinary Search알고리즘 문제풀이Binary Search [BOJ] 1654번 : 랜선 자르기 랜선의 길이는 1 이상 2^31-1 이하이므로 랜선을 자를 수 있는 길이 또한 1 이상 2^31-1 이하입니다. 최악의 경우 10,000개의 랜선을 2^31-1가지 길이로 자르는 경우를 계산하게 되므로 시간 제한을 초과하게 됩니다. 이진 탐색으로 랜선을 자를 길이를 알아내면 10,000×log 2^31-1(약 310,000)의 경우를 탐색하게 되므로 시간 제한내에 해결이 가능합니다.... Binary SearchJavabojBinary Search [ BOJ / C++ ] 3896번 소수 사이 수열 이번 문제는 이분 탐색을 통해 해결하였다. 소수들을 먼저 벡터에 넣어준다. 소수를 판별하는 기준은 이중 for문에서 합성수에 방문표시를 하여 방문되지 않은 수를 소수로 인지한다. 주어진 k보다 큰 첫번째 소수를 찾고, 그 소수와 그 앞의 소수의 차를 출력한다. 만약 k의 방문 여부가 false라면 바로 바로 0을 출력한다. 처음에는 약수의 갯수를 반환하는 함수를 만들어 이를 통해 소수와 합성... bojBinary Searchcpp이분탐색Binary Search 백준 공유기 설치 2110 (python) 문제 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 첫째... binary이진탐색백준coding testBinary Search2110코테2110 [백준] 6236 용돈 관리 📌문제 링크 💡 문제 풀이 첨에 문제 읽고 이게 뭔소리야... 싶었는데 그냥 문제랑 비슷한 문제인 것 같다 돈이 모자라면 다시넣고 어쩌구 더 남더라도 M번을 맞추기 위해 어쩌구 기타 레슨 문제로 생각하면 걍 강의를 순서대로 녹화해야 하고 (날짜 순서대로 돈을 씀) 블루레이 개수에 맞추는 (M번 인출 횟수를 맞추는) 거라고 생각하니까 이해가 됐다 📋코드 입력받는 부분 빼고 2343 기타 레슨 ... 백준스터디알고리즘Binary SearchpythonBinary Search BOJ 1920: 수 찾기 ✔ 문제 링크 ✔ 문제해결전략 이진탐색 ✔ Code 1) binary search 직접 구현 ✔ Code 2) std::binary_search 사용 ✔ Comment 문제에서 이진 탐색 사용하라고 외치고 있다. std::sort가 nlog(n)이고 binary search가 log(n)인데 m번 하니까 mlog(m) 총 nlog(n) + mlog(n). ✔ Check Point while문... Binary SearchcpppsbojBinary Search